#include <iostream>
using namespace std;

struct RESULT{
	char value;
	int count;
};

RESULT res[5];
int num=0;
string st1,st2;
void output();

int main()
{
	getline(cin,st1);
	getline(cin,st2);
	while(1){
		if(st1=="#") break;
		output();
		for(int i=0;i<num;i++){
			cout<<res[i].value<<" "<<res[i].count<<endl;
		}
		num=0;
		getline(cin,st1);
		if(st1=="#") break;
		getline(cin,st2);
	}
	
}

void output()
{
	
	for(int i=0;i<st1.size();i++){
		int temp=0;
		for(int j=0;j<st2.size();j++){
			if(st2[j]==st1[i]) temp=temp+1;
		}
		res[num].value=st1[i];
		res[num].count=temp;
		num++;
	}
}
